Sebelum penjajahan Eropah, rantau Brisbane diduduki oleh puak orang asli, terutamanya suku kaum Yuggera dan Turrbal. Sebelum penempatan Eropah, tanah, sungai dan anak sungainya adalah sumber dan sokongan utama hidup mereka. Bekalan makanan yang banyak di sungai termasuk ikan, kerang, ketam, dan udang. Tempat penangkan ikan yang baik menjadi tapak perkhemahan dan tumpuan aktiviti kumpulan. Daerah ini dibentuk oleh hutan terbuka dengan hutan hujan di beberapa teluk atau selekoh Sungai Brisbane.

Menjadi kawasan yang kaya dengan sumber dan jalan semula jadi untuk pergerakan bermusim, Brisbane adalah tempat persinggahan jalan bagi kumpulan-kumpulan yang berkunjung ke upacara budaya. Rantau ini mempunyai beberapa perkhemahan bermusim yang besar (200-600 orang), yang terbesar dan paling penting terletak di sepanjang laluan air utara dan selatan pusat bandar hari ini: kem Barambin atau 'York Hollow' (Victoria Park hari ini) dan Woolloon-cappem (Woolloongabba/Brisbane Selatan), juga dikenali sebagai Kurilpa. Perkhemahan ini terus berfungsi dengan baik sepanjang sejarah.

Rantau ini pertama kali diterokai oleh orang Eropah pada tahun 1799, ketika Matthew Flinders meneroka Moreton Bay semasa ekspedisinya dari Port Jackson ke arah utara ke Hervey Bay. Beliau berlabuh di tempat yang kini Woody Point di Redcliffe, dan juga menjejakkan kaki di Pulau Coochiemudlo dan Pumicestone Passage. Sepanjang lima belas hari beliau menghabiskan masa di Moreton Bay, Flinders tidak dapat mencari Sungai Brisbane.[1]

Petempatan tetap di rantau ini tidak diasaskan sehingga 1823, ketika Gabenor New South Wales Thomas Brisbane diminta oleh peneroka bebas di Sydney untuk menghantar banduan mereka yang paling buruk di tempat lain dan daerah yang dipilih adalah Brisbane.

Pada 23 Oktober 1823, Juruukur Besar John Oxley mengadakan rombongan dengan Mermaid dari Sydney untuk "meninjau Port Curtis (sekarang Gladstone), Moreton Bay, dan Port Bowen (utara Rockhampton, 22°30′S 150°45′E / 22.5°S 150.75°E / -22.5; 150.75 ),[2] dengan tujuan untuk membentuk petempatan banduan di sana". Parti itu tiba di Port Curtis pada 5 November 1823. Oxley mencadangkan bahawa lokasi itu tidak sesuai untuk penempatan, kerana kelak kawasan itu akan menjadi sukar untuk diurus.

Ketika ia menghampiri Point Skirmish melalui Moreton Bay, beliau melihat beberapa orang Australia asli mendekati dan secara khususnya digambarkan sebagai "lebih cerah warna mereka daripada yang lain". Orang kulit putih itu didapati merupakan tukang kayu yang terdampar nama Thomas Pamphlett bersama John Finnegan, Richard Parsons, dan John Thompson yang telah meninggalkan Sydney pada 21 Mac 1823 untuk berlayar ke selatan sepanjang pantai dan membawa kayu cedar dari Illawarra tetapi telah ditolak ke utara semasa ribut besar. Tidak tahu di mana mereka berada, kumpulan itu cuba kembali ke Sydney, akhirnya terdampar di Pulau Moreton pada 16 April. [3] Mereka hidup dengan kaum asli selama tujuh bulan.

Selepas bertemu dengan mereka, Oxley terus memudik kira-kira 100 kilometer (62 mi) ke hulu di sungai yang kemudiannya dinamakan Sungai Brisbane sebagai penghormatan kepada gabenor. Oxley meneroka sungai sejauh tempat yang kini menjadi pinggiran Goodna di bandar Ipswich, kira-kira 20 kilometer (12 mi) di hulu daridaerah perniagaan pusat Brisbane. Beberapa tempat telah dinamakan oleh Oxley dan rombongannya, termasuk Breakfast Creek (di muara yang mereka masak sarapan), Oxley Creek, dan Seventeen Mile Rocks .